#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,x;
		int cnt = 0;
		scanf("%d %d",&n,&x);
		for(int i = 1;i<n;i++)
		{
			int u,v;
			scanf("%d %d",&u,&v);
			if(v==x||u==x) cnt++;
		}
		if(n==1)
		{
			printf("Ayush\n");
			continue;
		}
		if(cnt==1) 
		{
			printf("Ayush\n");
		}
		else 
		{
			if(n%2) printf("Ashish\n");
			else printf("Ayush\n");
		}
	}
}
